A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
نویسندگان
چکیده
منابع مشابه
A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The HFVRP generalizes the classical Capacitated Vehicle Routing Problem by considering the existence of different vehicle types, with distinct capacities and costs. The objective is to determine the best fleet composition as well as the set of routes that minimize the total costs. The proposed hybrid algorithm is com...
متن کاملA hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
This paper presents a hybrid evolutionary algorithm (HEA) to solve heterogeneous fleet vehicle routing problems with time windows. There are two main types of such problems, namely the fleet size and mix vehicle routing problem with time windows (F) and the heterogeneous fixed fleet vehicle routing problem with time windows (H), where the latter, in contrast to the former, assumes a limited ava...
متن کاملA Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after se...
متن کاملA Comparison of NSGA II and MOSA for Solving Multi-depots Time-dependent Vehicle Routing Problem with Heterogeneous Fleet
Time-dependent Vehicle Routing Problem is one of the most applicable but least-studied variants of routing and scheduling problems. In this paper, a novel mathematical formulation of time-dependent vehicle routing problems with heterogeneous fleet, hard time widows and multiple depots, is proposed. To deal with the traffic congestions, we also considered that the vehicles are not forced to come...
متن کاملA hybrid algorithm for a class of vehicle routing problems
aUniversidade Federal da Paráıba, Departamento de Engenharia de Produção, Centro de Tecnologia, Campus I Bloco G, Cidade Universitária, João Pessoa-PB, 58051-970, Brazil bUniversidade Federal Fluminense Departamento de Engenharia de Produção, Rua Passo da Pátria 156, Bloco E 4oandar, São Domingos, Niterói-RJ, 24210-240, Brazil cUniversidade Federal Fluminense Instituto de Computação, Rua Passo ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2017
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-017-2642-9